DOP and FCP in Generic Structures

نویسندگان

  • John T. Baldwin
  • Saharon Shelah
چکیده

We work throughout in a finite relational language L. This paper is built on [2] and [3]. We repeat some of the basic notions and results from these papers for the convenience of the reader but familiarity with the setup in the first few sections of [3] is needed to read this paper. Spencer and Shelah [6] constructed for each irrational α between 0 and 1 the theory T α as the almost sure theory of random graphs with edge probability n. In [2] we proved that this was the same theory as the theory Tα built by constructing a generic model in [3]. In this paper we explore some of the more subtle model theoretic properties of this theory. We show that T α has the dimensional order property and does not have the finite cover property. We work in the framework of [3] so probability theory is not needed in this paper. This choice allows us to consider a wider class of theories than Partially supported by NSF grant 9308768. This is paper 567 in Shelah’s bibliography. Both authors thank Rutgers University and the Binational Science Foundation for partial support of this research.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

FCP: functional coverage of the proteome by structures

MOTIVATION Tools and resources for translating the remarkable growth witnessed in recent years in the number of protein structures determined experimentally into actual gain in the functional coverage of the proteome are becoming increasingly necessary. We introduce FCP, a publicly accessible web tool dedicated to analyzing the current state and trends of the population of structures within pro...

متن کامل

Exploring Rhetorical-Discursive Moves in Hassan Rouhani’s Inaugural Speech: A Eulogy for Moderation

Before a president practically begins his four-year term of office in Iran, a formal inaugural ceremony is held in the parliament. Being attended by national dignitaries and representatives from other countries, the inauguration of Iran's seventh president, Hasan Rouhani, was spectacular in several respects. The current study aimed at investigating the generic structure and rhetorical moves tha...

متن کامل

Thematization Strategies in the Generic Moves of Research Article Introductions

Despite the heterogeneity of ideas regarding the definitions of genre, there are also common instances shared among scholars interested in particular aspects of the notion. Swales (1990) and Bhatia (1993) are primarily interested in the sociological and psychological aspects of genre's functioning and construction, respectively.. Swales analyzes the genre of 'article introduction', into four ge...

متن کامل

Alignment-Based Learning versus Data-Oriented Parsing

This chapter will briefly describe the Alignment-Based Learning (ABL) framework and relate it to Data-Oriented Parsing from different viewpoints. Firstly, ABL can be used to bootstrap an initial treebank, which can then be used by DOP. Secondly, ABL can be used to enhance the robustness of DOP. Thirdly, a DOP model can be used to disambiguate ambiguous syntactic structures found during the lear...

متن کامل

Syntheses and Structures of Silver(I) and Palladium(II) Complexes with Ferrocenyl-phosphonodithiolate Ligands

Coordinative interaction of [Ag(PPh3)2NO3] or [Pd(MeCN)2Cl2] with in situ-prepared Na[FcP(OR)S2] afforded 1 : 1 products [FcP(OR)S2Ag(PPh3)2] (R = Me 1, n-Pr 2) or the 1 : 2 product [{FcP(OMe)S2}2Pd] (3). Complexes 1 – 3 were characterized by elemental analysis, mass spectrometry, NMR (1H, 31P) and IR spectroscopy, as well as by X-ray crystallography. The distorted tetrahedral silver(I) coordin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Log.

دوره 63  شماره 

صفحات  -

تاریخ انتشار 1998